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We claim: 

1 . A custom class loader configured to dynamically locate and load classes in a 
virtual machine in accordance with an associated dependency specification, the custom 
class loader comprising: 

class loading logic configured to specifically and dynamically locate, define and 
load a class specified by name; 

a list of peer class loaders arranged in accordance with the associated 
. dependency specification and, list generation logic configured to generate said list when 
;;^aid specified class has been replaced or when said dependency specification has 
sheen modified; 
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ft? a flag indicating whether said class has been replaced; and, 

cn 

deference logic configured to defer said location, definition and loading of said 

[^specified class to said peer class loaders in said list. 
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2. The custom class loader of claim 1 , wherein said flag comprises a dirty bit. 



3. The custom class loader of claim 1 , wherein said custom class loader conforms 
to the specification of a JAVA(TM) version 1 .2 delegation-style custom class loader. 



4. In a custom class loader executing in a virtual machine, a method of coordinating 
class loading among cyclically dependent classes comprising: 
receiving a request to load a specified class; 
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4 determining whether said specified class has been replaced; 

5 if it is determined that said specified class has been replaced, constructing a new 

6 instance of the class loader and generating a list of peer class loaders to which 

7 location, definition and loading of said specified class are to be deferred in accordance 

8 with a dependency specification in the virtual machine; and, 

9 deferring said location, definition and loading to said peer class loaders in said 
10 list. 

1 5. The method of claim 4, wherein said determining step comprises checking a dirty 
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2 ''"bit in the class loader. 
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1 j.jp. The method of claim 4, wherein said generating step comprises: 
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2 ?i traversing each peer class loader in said dependency specification; and, 

3 FU adding a reference for each said traversed peer class loader to said list. 
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1 ' s 7. The method of claim 4, wherein said dependency specification comprises a tree 

2 of nodes, each said node encapsulating a reference to a dependency of said specified 

3 class, one of said nodes encapsulating a reference to said specified class. 

1 8. The method of claim 7, wherein said generating step comprises: 

2 beginning with said one node encapsulating a reference to said specified class, 

3 traversing each node in said dependency specification using a depth-first traversal 
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4 strategy until encountering either a leaf node or a node encapsulating a reference to a 

5 dependency already referenced in said list; 

6 responsive to said encountering, traversing each node in said dependency 

7 specification using a breadth-first traversal strategy until encountering said node 

8 encapsulating said reference to said specified class; and, 

9 adding a reference for each traversed node to said list. 

1 9. The method of claim 6, wherein said generating step further comprises adding at 

2 least one reference to a peer class loader to said list based upon a corresponding 

3 Preference stored in a list of peer class loaders identified in one of said traversed peer 
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4 <^class loaders. 
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1 ; 10. The method of claim 5, further comprising setting said dirty bit responsive to said 
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2 [-[specified class being replaced. 
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1 H 1 . The method of claim 1 0, further comprising setting each dirty bit in each peer 

2 class loader referenced in said list responsive to said specified class being replaced. 

1 12. A machine readable storage having stored thereon a computer program for 

2 coordinating class loading among cyclically dependent classes in a custom class loader 

3 executing in a virtual machine, the computer program comprising a routine set of 

4 instructions for causing the machine to perform the steps of: 

5 receiving a request to load a specified class; 
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6 determining whether said specified class has been replaced; 

7 if it is determined that said specified class has been replaced, constructing a new 

8 instance of the class loader and generating a list of peer class loaders to which 

9 location, definition and loading of said specified class are to be deferred in accordance 

10 with a dependency specification in the virtual machine; and, 

11 deferring said location, definition and loading to said peer class loaders in said 

12 list. 

1 13. The machine readable storage of claim 12, wherein said determining step 

2 Comprises checking a dirty bit in the class loader. 
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1 i;r|4. The machine readable storage of claim 12, wherein said generating step 
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2 .comprises: 

3 IU traversing each peer class loader in said dependency specification; and, 
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4 ^ adding a reference for each said traversed peer class loader to said list. 
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1 15. The machine readable storage of claim 12, wherein said dependency 

2 specification comprises a tree of nodes, each said node encapsulating a reference to a 

3 dependency of said specified class, one of said nodes encapsulating a reference to 

4 said specified class. 
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16. The machine readable storage of claim 15, wherein said generating step 
comprises: 
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3 beginning with said one node encapsulating a reference to said specified class, 

4 traversing each node in said dependency specification using a depth-first traversal 

5 strategy until encountering either a leaf node or a node encapsulating a reference to a 

6 dependency already referenced in said list; 

7 responsive to said encountering, traversing each node in said dependency 

8 specification using a breadth-first traversal strategy until encountering said node 

9 encapsulating said reference to said specified class; and, 

10 adding a reference for each traversed node to said list. 
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1 $ 7. The machine readable storage of claim 1 2, wherein said generating step 
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2 Comprises: 
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3 r s n traversing each parent class loader associated with the class loader through to a 
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4 ^primordial class loader; and, 

5 fU adding a reference for each said traversed parent class loader to said list. 
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1 1 = 8. The machine readable storage of claim 17, wherein said generating step further 

2 comprises adding at least one reference to a parent class loader to said list based upon 

3 a corresponding reference stored in a list of parent class loaders identified in one of 

4 said traversed parent class loaders. 

1 19. The machine readable storage of claim 13, further comprising setting said dirty 

2 bit responsive to said specified class being replaced. 



WP070178;2 



RSW920010208US1 



# # 

I' I 

20. The machine readable storage of claim 19, further comprising setting each dirty 
bit in each parent class loader referenced in said list responsive to said specified class 
being replaced. 
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